package com.demo.jzoffer2;

import org.junit.Test;

/**
 * @author gy
 * @date 2022/11/15
 */
public class Test0109_01 {

    /**
     * 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。
     * 如果有多对数字的和等于s，则输出任意一对即可。
     * @param nums
     * @param target
     * @return
     */
    public int[] twoSum(int[] nums, int target) {
        int i = 0,j = nums.length - 1;
        while (i < j){
            int s = nums[i] + nums[j];
            if (s > target){
                j--;
            }else if (s < target){
                i++;
            }else {
                return new int[]{nums[i],nums[j]};
            }
        }
        return new int[]{0};
    }


    @Test
    public void m1() {

    }

    @Test
    public void m2(){

    }

}
